Беллмана принцип оптимальности


Беллмана принцип оптимальности

Беллмана принцип оптимальности [Bellman's optimality principle] – важнейшее положение динамического программирования, которое гласит: оптимальное поведение обладает тем свойством, что, каковы бы ни были первоначальное состояние и решение (т.е. «управление«), последующие решения должны составлять оптимальное поведение относительно состояния, получающегося в результате первого решения. Этот принцип можно выразить и рассуждая от противного: если не использовать наилучшим образом то, чем мы располагаем сейчас, то и в дальнейшем не удастся наилучшим образом распорядиться тем, что мы могли бы иметь.

Следовательно, если имеется оптимальная траектория, то и любой ее участок представляет собой оптимальную траекторию. Этот принцип позволяет сформулировать эффективный метод решения широкого класса многошаговых задач. (Подробнее см. Динамическое программирование>).

Принцип назван по имени крупного американского математика Р.Беллмана, одного из основоположников динамического программирования.


Экономико-математический словарь: Словарь современной экономической науки. — М.: Дело. . 2003.

Смотреть что такое "Беллмана принцип оптимальности" в других словарях:

  • Беллмана принцип оптимальности — Важнейшее положение динамического программирования, которое гласит: оптимальное поведение обладает тем свойством, что, каковы бы ни были первоначальное состояние и решение (т.е. «управление«), последующие решения должны составлять оптимальное… …   Справочник технического переводчика

  • Принцип оптимальности — [op­timality principle] 1. Общеэкономический принцип, согласно которому любое хозяйственное решение, начиная от элементарного, на уровне индивидуума, семьи, фирмы и вплоть до принятия плана социального и экономического развития страны, должно… …   Экономико-математический словарь

  • принцип оптимальности — 1. Общеэкономический принцип, согласно которому любое хозяйственное решение, начиная от элементарного, на уровне индивидуума, семьи, фирмы и вплоть до принятия плана социального и экономического развития страны, должно исходить из задачи… …   Справочник технического переводчика

  • ОПТИМАЛЬНОСТИ ПРИНЦИПЫ — формальные описания различных представлений об оптимальном. Обычно О. п. отражают те или иные черты интуитивного понимания устойчивости, выгодности и справедливости. Существенно, что одновременная реализация всех (или хотя бы достаточно большого… …   Математическая энциклопедия

  • Уравнение Беллмана — Эта статья или раздел нуждается в переработке. Пожалуйста, улучшите статью в соответствии с правилами написания статей. Уравнение Беллмана (также известное как уравнение динамического программирования), названное в честь Ричарда Эрнста Беллмана,… …   Википедия

  • Динамическое программирование — [dynamic program­ming] раздел математического программирования, совокупность приемов, позволяющих находить оптимальные решения, основанные на вычислении последствий каждого решения и выработке оптимальной стратегии для последующих решений.… …   Экономико-математический словарь

  • динамическое программирование — — [Е.С.Алексеев, А.А.Мячев. Англо русский толковый словарь по системотехнике ЭВМ. Москва 1993] динамическое программирование Раздел математического программирования, совокупность приемов, позволяющих находить оптимальные решения, основанные …   Справочник технического переводчика

  • Дерево решений — [decision tree] граф, схема, отражающая структуру задачи оптимизации многошагового процесса принятия решений. Применяется в динамическом программировании и в других областях для анализа решений, структуризации проблем. Ветви дерева отображают… …   Экономико-математический словарь

  • дерево решений — Граф схема, отражающая структуру задачи оптимизации многошагового процесса принятия решений. Ветви дерева отображают различные события, которые могут иметь место, а узлы (вершины) состояния, в которых возникает необходимость выбора. [ОАО РАО… …   Справочник технического переводчика

  • ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ ПОЗИЦИОННОЕ — решение задачи оптимального управления математической теории, состоящей в синтезе оптимального управления в виде стратегии управления по принципу обратной связи, как функции текущего состояния (позиции) процесса (см. [1] [3]). Последнее… …   Математическая энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.